package 贪心;

/**
 * @author aodre , QQ : 480029069
 * @date 2023/7/22 10:02
 */
public class lc860柠檬水找零 {


    /*
      if else

      主要在逻辑判断中加一点点 小小的贪心 （主要体现在 20 元的时候 ， 优先 用 10 + 5 去抵扣）
     */
    public boolean lemonadeChange(int[] bills) {
        int sum_5 = 0, sum_10 =0;
        for(int i = 0;i < bills.length;i++){
            if(bills[i] == 5){
                sum_5++;
                continue;
            }
            if(bills[i] == 10){
                if(sum_5 > 0){
                    sum_5--;
                    sum_10++;
                }else{
                    return false;
                }
            }else{ // equals 20
                if(sum_5 > 0 && sum_10 > 0){
                    sum_5--;
                    sum_10--;
                }else if(sum_10 == 0){
                    if(sum_5 < 3){
                        return false;
                    }else{
                        sum_5 -=3;
                    }
                }else{ //sum_5 == 0
                    return false;
                }
            }

        }

        return true;
    }

}
